package everydayone.kidsWithCandies;

import java.util.LinkedList;
import java.util.List;

/**
 * @date 2020/06/01
 * @author 王光浩
 * @introduction 暴力法？很简单
 * @Analysis 时间复杂度O（n），空间复杂度O（n）
 */
public class MyMethodOne {
	public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
		if (candies == null || extraCandies < 0)
			throw new RuntimeException("参数输入错误");
		//找到最多的糖果数
		int max = 0;
		for (int i = 0; i < candies.length; i++)
			max = Math.max(max, candies[i]);
		//判断那些孩子拥有的糖果在+extraCandies 之后能够 >= max
		max = max - extraCandies;
		List<Boolean> ret = new LinkedList<Boolean>();
		for (int i = 0; i < candies.length; i++) 
			ret.add(candies[i] >= max ? true : false);
		return ret;
    }
}
